Ngày 25 tháng 07 năm 1979, Hội đồng Chính phủ ban hành Quyết định số 275-CP[4] về việc điều chỉnh địa giới một số xã của huyện Phước Long thuộc tỉnh Minh Hải: Chia xã Vĩnh Phú Đông thành bốn xã lấy tên là xã Vĩnh Phú Đông, xã Đông Phú, xã Hưng Phú và xã Đông Nam.

Ngày 25 tháng 9 năm 2000, Chính phủ Việt Nam ban hành Nghị định số 51/2000/NĐ-CP, về việc điều chỉnh địa giới hành chính huyện Hồng Dân để thành lập huyện Phước Long, tỉnh Bạc Liêu. Theo đó, xã Vĩnh Phú Đông thuộc huyện Phước Long.